#include <stdio.h>
#include <string.h>

//递归

//int x(int num){
//    if(num == 0){
//        return 1;
//    } else{
//        return num*x(num-1);
//    }
//}
//
//int main() {
//
//    printf("%d\n",x(5));
//    return 0;


////逐次打印整数
//void print(int n){
//    if(n > 9){
//        print(n/10);
//    }
//    printf("%d ",n%10);
//}
//
//
//int main(){
//
//    print(7585474);
//
//    return 0;
//}

//斐波那契数列
//int Fib(int n) {
//    int a = 1;
//    int b = 1;
//    int c = 0;
//    if (n <= 2) {
//        return 1;
//    }
//    while (n >= 3) {
//        c = a + b;
//        a = b;
//        b = c;
//    }
//    return c;
//}
//
//void Fib_s(int n) {
//    int a = 0, b = 1, c = 1;
//    for (int i = 0; i < n; ++i) {
//        if (i == 0) {
//            printf("%d ", a);
//        } else if (i == 1) {
//            printf("%d ", b);
//        } else {
//            c = a + b;
//            printf("%d ", c);
//            a = b;
//            b = c;
//        }
//    }
//}
//
//
//int main() {
//
//    Fib_s(30);
//
//    return 0;
//}

////进制
//int main(){
//    printf("%d ",15);    //十进制
//    printf("%d ",0xF);   //十六进制  0x开头
//    printf("%d ",017);  //八进制     0开头
//
//    return 0;
//}